GermanWikipedia - /page/entry.mu

Micron Document

<!DOCTYPE html>

<title>Output Feedback Mode</title>

</head>

<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Output Feedback Mode</span></h1>

</header>

</div>

<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="de" dir="ltr"><div class="mw-content-ltr mw-parser-output" lang="de" dir="ltr"><p><b>Output Feedback Mode</b> (<b>OFB</b>) ist eine <a href="Betriebsmodus_(Kryptographie)" title="Betriebsmodus (Kryptographie)">Betriebsart</a>, in der <a href="Blockchiffre" class="mw-redirect" title="Blockchiffre">Blockchiffren</a> betrieben werden können. Dabei wird ein Blockalgorithmus wie beispielsweise <a href="Data_Encryption_Standard" title="Data Encryption Standard">Data Encryption Standard</a> (Blocklänge 64 Bit) oder <a href="Advanced_Encryption_Standard" title="Advanced Encryption Standard">Advanced Encryption Standard</a> (Blocklänge 128 Bit) genutzt, um daraus eine (<a href="Stromverschl%C3%BCsselung#Synchron" title="Stromverschlüsselung">synchrone</a>) <a href="Stromchiffre" class="mw-redirect" title="Stromchiffre">Stromchiffre</a> zu bilden.

</p><p><span class="mw-default-size" typeof="mw:File"></span>

</p><p>Der Klartext <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\textstyle P_{i}}">

<msub>

</mrow>

</msub>

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\textstyle P_{i}}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/5040a55fc671d7f36561a0cc13305ab91aebbfd6.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:2.292ex; height:2.509ex;" alt="{\textstyle P_{i}}" loading="lazy"></span> wird in jedem Schritt <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\textstyle i}">

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\textstyle i}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/5b0f327332497b21a059c479e7b2ce098baa1a7e.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:0.802ex; height:2.176ex;" alt="{\textstyle i}" loading="lazy"></span> mit der <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\textstyle i}">

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\textstyle i}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/5b0f327332497b21a059c479e7b2ce098baa1a7e.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:0.802ex; height:2.176ex;" alt="{\textstyle i}" loading="lazy"></span> fachen Verschlüsselung des Initialisierungsvektors per <a href="XOR" class="mw-redirect" title="XOR">XOR</a> (exklusives ODER) verknüpft. Dabei gilt <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle 1\leq i\leq u}">

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle 1\leq i\leq u}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/bcabdf3456ca30e197b8961b6c1b25ea217ef6c0.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.505ex; width:9.492ex; height:2.343ex;" alt="{\displaystyle 1\leq i\leq u}" loading="lazy"></span> mit <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle u}">

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle u}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/c3e6bb763d22c20916ed4f0bb6bd49d7470cffd8.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.33ex; height:1.676ex;" alt="{\displaystyle u}" loading="lazy"></span> gleich der Anzahl an Blöcken.

</p><p><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle C_{i}=P_{i}\oplus E_{K}^{i}(IV)}">

<msub>

</mrow>

</msub>

<msub>

</mrow>

</msub>

</mrow>

</mrow>

</msubsup>

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle C_{i}=P_{i}\oplus E_{K}^{i}(IV)}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/990b306bee49d5d22a3b71dc0e8ad262ef67cb3d.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -1.005ex; width:18.869ex; height:3.176ex;" alt="{\displaystyle C_{i}=P_{i}\oplus E_{K}^{i}(IV)}" loading="lazy"></span>

</p><p>In diesem Modus wird, wie in der Abbildung dargestellt, die Ausgabe der Blockchiffre mit dem <a href="Klartext_(Kryptographie)" title="Klartext (Kryptographie)">Klartext</a> bitweise per <a href="XOR" class="mw-redirect" title="XOR">XOR</a> verknüpft, um daraus den <a href="Geheimtext" title="Geheimtext">Geheimtext</a> zu bilden. Dieses Verfahren ergibt eine Stromchiffre. Die Ausgabe der Blockchiffre wird wieder ihrem Eingang zugeführt, so dass ein kontinuierlicher Strom an chiffrierten Blöcken entsteht. Für die Verknüpfung mit dem Klartext werden nur so viele Bits wie nötig verwendet. Dies muss nicht einer vollen Blocklänge entsprechen. Der Bitstrom ist <a href="Pseudozufall" title="Pseudozufall">pseudozufällig</a>, weil er von der Blockchiffre, dem Schlüssel und dem Initialisierungsvektor abhängig ist. Deshalb bezeichnet man dieses System auch als <i>Pseudo-<a href="One-Time-Pad" title="One-Time-Pad">One-Time-Pad</a></i>.<sup id="cite_ref-bishop_1-0" class="reference"><a href="#cite_note-bishop-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup> Der Initialisierungsvektor ist ähnlich wie beim <a href="Cipher_Block_Chaining_Mode" title="Cipher Block Chaining Mode">Cipher Block Chaining Mode</a> als Startwert zu sehen und vom gewählten (geheimen) Schlüssel unabhängig.

</p><p>Einer der Vorteile besteht darin, dass die Bitfolge, mit der die Klartextdaten bitweise XOR-verknüpft werden, bereits vorab berechnet werden kann. Weiter besteht bei OFB wie bei allen Stromchiffren der Vorteil, dass sich bei der Entschlüsselung Übertragungsfehler (Bitfehler) im Chiffrat nur auf die entsprechende Bitstelle im entschlüsselten Klartext auswirken und sich der Fehler nicht im Klartext fortpflanzt. Bei anderen Betriebsmodi führt nur ein Bitfehler im Chiffrat zu mindestens einem komplett zerstörten Klartextdatenblock. Dies erschwert bzw. macht eine <a href="Vorw%C3%A4rtsfehlerkorrektur" title="Vorwärtsfehlerkorrektur">Vorwärtsfehlerkorrektur</a> unmöglich.

Andererseits kann die Tatsache, dass die verursachten Bitfehler im Klartext vorhersagbar sind, ausgenutzt werden, um Nachrichten unbemerkt zu verfälschen.

</p><p>Ein weiterer Vorteil des Verfahrens ist, dass keine separate Entschlüsselungsfunktion notwendig ist, denn Ver- und Entschlüsselung sind identisch. Außerdem wird nur die Verschlüsselung des Blockalgorithmus (oder nur die Entschlüsselung) benötigt. Die Konstruktion ist sogar so, dass sich als Blockalgorithmus auch Verfahren eignen, die nicht bijektiv sind. Beispielsweise könnte als Blockalgorithmus auch eine sichere <a href="Hashfunktion" title="Hashfunktion">Hashfunktion</a> wie SHA-256 verwendet werden. Die Blockgröße wäre dann die Ausgabegröße der Hashfunktion, bei SHA-256 also 256 Bits.

</p><p><span class="mw-default-size" typeof="mw:File"></span>

</p><p>Identisch zur Verschlüsselung wird bei der Entschlüsselung auch die <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\textstyle i}">

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\textstyle i}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/5b0f327332497b21a059c479e7b2ce098baa1a7e.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:0.802ex; height:2.176ex;" alt="{\textstyle i}" loading="lazy"></span> fache Verschlüsselung des Initialisierungsvektors (IV) per <a href="XOR" class="mw-redirect" title="XOR">XOR</a> verknüpft. Statt <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\textstyle P_{i}}">

<msub>

</mrow>

</msub>

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\textstyle P_{i}}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/5040a55fc671d7f36561a0cc13305ab91aebbfd6.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:2.292ex; height:2.509ex;" alt="{\textstyle P_{i}}" loading="lazy"></span> wird hierbei nun der Ciphertext <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\textstyle C_{i}}">

<msub>

</mrow>

</msub>

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\textstyle C_{i}}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/71c3184b1b23667f7eef00e4c5fdf3fb08f19e60.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:2.461ex; height:2.509ex;" alt="{\textstyle C_{i}}" loading="lazy"></span> eingesetzt.

<msub>

</mrow>

</msub>

<msub>

</mrow>

</msub>

</mrow>

</mrow>

</msubsup>

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle P_{i}=C_{i}\oplus E_{K}^{i}(IV)}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/007819a487cac908e07e88cfbd0879a7711ae5f9.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -1.005ex; width:18.869ex; height:3.176ex;" alt="{\displaystyle P_{i}=C_{i}\oplus E_{K}^{i}(IV)}" loading="lazy"></span>

</p><p>Ein Nachteil von OFB ist die aufwendige Synchronisation der Blockchiffren zwischen Sender und Empfänger, da OFB im Gegensatz zu <a href="Cipher_Feedback_Mode" title="Cipher Feedback Mode">Cipher Feedback Mode</a> (CFB) grundsätzlich nicht selbstsynchronisierend ist. Der Blockchiffre am Empfänger wird dabei wie in obiger Abbildung dargestellt, ebenfalls wie bei der Verschlüsselung betrieben, erzeugt also bei gleichem Initialisierungsvektor und gleichem Schlüssel die gleiche binäre Datenfolge mit der die XOR-Operation des Senders rückgängig gemacht werden kann. Das dafür notwendige, genaue zeitliche Zusammenspiel muss, durch geeignete Verfahren, in den Übertragungsprotokollen sichergestellt werden.

</p><p>Wenn mehrere Nachrichten mit dem gleichen Schlüssel verschlüsselt werden, muss für jede Nachricht ein anderer Initialisierungsvektor verwendet werden, da ansonsten der gleiche Schlüsselstrom erzeugt wird. In diesem Fall ist das Verfahren gegen einen einfachen Angriff anfällig, bei dem zwei Chiffrate XOR-verknüpft werden. Dadurch löschen sich die zur Verschlüsselung verwendeten (gleichen) Schlüsselströme aus, und als Ergebnis bleibt das XOR der beiden Klartexte, aus dem die Klartexte leicht ermittelt werden können.

Ist sogar der Klartext einer Nachricht bekannt, kann ein <a href="Known-Plaintext-Angriff" class="mw-redirect" title="Known-Plaintext-Angriff">Klartextangriff</a> durchgeführt werden: Durch XOR-Verknüpfung von Klar- und Geheimtext kann man den verwendeten Schlüsselstrom bestimmen und die entsprechenden Abschnitte der anderen Nachrichten entschlüsseln.

</p>

<div class="mw-heading mw-heading2"><h2 id="Einzelnachweise">Einzelnachweise</h2></div>

<li id="cite_note-bishop-1"><span class="mw-cite-backlink"><a href="#cite_ref-bishop_1-0">↑</a></span> <span class="reference-text">Matt Bishop: <cite style="font-style:italic">Computer security</cite>. art and science. Addison-Wesley, Boston 2003, ISBN 0-201-44099-7, <span style="white-space:nowrap">S.<span style="display:inline-block;width:.2em"> </span>231</span>.<span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rfr_id=info:sid/de.wikipedia.org:Output+Feedback+Mode&rft.au=Matt+Bishop&rft.btitle=Computer+security&rft.date=2003&rft.genre=book&rft.isbn=0201440997&rft.pages=231&rft.place=Boston&rft.pub=Addison-Wesley" style="display:none"> </span></span>

</li>

</ol>

/* start https://de.wikipedia.org/ */

.mw-parser-output div.klappleiste{border:1px solid var(--dewiki-rahmenfarbe1);clear:both;font-size:95%;box-sizing:border-box;margin-top:1.5em;padding:2px}.mw-parser-output div.klappleiste:after{clear:both;content:"";display:block}.mw-parser-output div.klappleiste-bild{float:left;padding:2px}.mw-parser-output div.klappleiste-kopf{background:var(--dewiki-hintergrundfarbe5);color:var(--color-base,#202122);text-align:center;font-weight:bold}.mw-parser-output div.klappleiste.mw-collapsed .klappleiste-bild{display:none}.mw-parser-output div.klappleiste+div.klappleiste,.mw-parser-output div.klappleiste+link+div.klappleiste,.mw-parser-output div.klappleiste+link+link+div.klappleiste,.mw-parser-output div.klappleiste+link+style+div.klappleiste,.mw-parser-output div.klappleiste+style+div.klappleiste,.mw-parser-output div.klappleiste+style+style+div.klappleiste,.mw-parser-output div.klappleiste+style+link+div.klappleiste{margin-top:-1px}@media screen{html.skin-theme-clientpref-night .mw-parser-output .klappleiste-bild span[typeof="mw:File"]:not(.skin-invert-image) img{background-color:#c8ccd1}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .klappleiste-bild span[typeof="mw:File"]:not(.skin-invert-image) img{background-color:#c8ccd1}}

/* end https://de.wikipedia.org/ */

</style>

<div class="klappleiste-kopf"><a href="Betriebsmodus_(Kryptographie)" title="Betriebsmodus (Kryptographie)">Betriebsmodi von Blockchiffren</a></div>

<p><i>Ohne Authentifizierung:</i>

<a href="Electronic_Code_Book_Mode" title="Electronic Code Book Mode">ECB</a> •

<a href="Cipher_Block_Chaining_Mode" title="Cipher Block Chaining Mode">CBC</a> •

<a href="Cipher_Feedback_Mode" title="Cipher Feedback Mode">CFB</a> •

<a class="mw-selflink selflink">OFB</a> •

<a href="Counter_Mode" title="Counter Mode">CTR</a> •

</p><p><i>Mit Authentifizierung:</i>

<a href="CCM-Modus" title="CCM-Modus">CCM</a> •

<a href="Galois/Counter_Mode" title="Galois/Counter Mode">GCM</a> •

</p>

</div></div></div><div><div class="zim-footer">

Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2023-10-16" href="https://de.wikipedia.org/wiki/?title=Output_Feedback_Mode&oldid=238212043">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.

</div>

</div></div>

</div>

</main>

</div>

</body></html>